import java.util.ArrayList;
import java.util.List;

public class KeyWorld {

    private static final String oneRows="qwertyuiopQWERTYUIOP";
    private static final String twoRows="asdfghjklASDFGHJKL";
    private static final String threeRows="zxcvbnmZXCVBNM";

    public static String[] findWorlds(String[] words){
        List<String> res=new ArrayList<>();

        for (int i = 0; i <words.length ; i++) {
            int tempRow=0;
            boolean isrow=true;
            String s=words[i];
            for (int j = 0; j <s.length() ; j++) {
                if(j==0){
                    if(oneRows.indexOf(String.valueOf(s.charAt(j)))>-1){
                        tempRow=1;
                    }
                    if(twoRows.indexOf(String.valueOf(s.charAt(j)))>-1){
                        tempRow=2;
                    }
                    if(threeRows.indexOf(String.valueOf(s.charAt(j)))>-1){
                        tempRow=3;
                    }
                }

                if(tempRow==1){
                    if(oneRows.indexOf(String.valueOf(s.charAt(j)))==-1){
                        isrow=false;
                        break;
                    }
                }
                if(tempRow==2){
                    if(twoRows.indexOf(String.valueOf(s.charAt(j)))==-1){
                        isrow=false;
                        break;
                    }
                }
                if(tempRow==3){
                    if(threeRows.indexOf(String.valueOf(s.charAt(j)))==-1){
                        isrow=false;
                        break;
                    }
                }

            }
            if(isrow){
                res.add(s);
            }
        }
        String[] resArray=new String[res.size()];
        for (int i = 0; i <res.size() ; i++) {
            resArray[i]=res.get(i);
        }
        return resArray;

    }

    public static void main(String[] args) {
        String[] a={"Hello","Alaska","Dad","Peace"};
        findWorlds(a);
    }
}
